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The understanding and classification of (compact) 3-diniensional manifolds 
(without boundary) is with no doubt one of the most prominent tasks in 
topology ever since Poincare's fundamental work [88] on «l'analysis situs» 
appeared in 1904. 

There are various ways for constructing 3-manifolds, some of which that are 
general enough to yield all 3-manifolds (orientable or nonoricntable) and some 
that produce only particular types or classes of examples. 

According to Moise [73], all 3-manifolds can be triangulated. This im- 
plies that there are only countably many distinct combinatorial (and therefore 
at most so many different topological) types that result from gluing together 
tetrahedra. Another way to obtain 3-manifolds is by starting with a solid 3- 
dimensional polyhedron for which surface faces are pairwise identified (see, e.g., 
Seifert [98] and Weber and Seifert [118]). Both approaches are rather general 
and, on the first sight, do not give much control on the kind of manifold we can 
expect as an outcome. However, if we want to determine the topological type 
of some given triangulated 3-manifold, then small or minimal triangulations 
play an important role as reference objects for recognition heuristics based on 
bistellar flips; see [7]. 

Further frequently used methods to get all orientable 3-manifolds are via 
composition of two handle bodies of the same genus [Heegaard splitting] 
see Heegaard [33], Seifert and ThrelfaU [101, §63], Hempel [34, Ch. 2] and 
Stillwell [103, Ch. 8.3]), via surgery on a link in the 3-sphere (cf. Dehn 
[21], Seifert and ThrelfaU [100, §65], Lickorish [58], and Wallace [117]) or via 
three-fold branched coverings of over a knot (see Alexander [1] , Hilden [37] , 
Montesinos [74], and Izmestiev and Joswig [43]). 

In this article, we explicitly construct small triangulations for a number of 
well-known 3-dimensional manifolds and give a brief outline of some aspects of 
the underlying theory of 3-manifolds and its historical development. 
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1 Geometrization of 3-Manifolds 



The intensive study of non-Euclidean geometries in the late 19th century, in 
particular by Klein [52], led, as one consequence, to the famous Clifford- Klein 
space form problem. This problem, posed by Killing [50] in 1891, asks for a 
classification of all (Ricmannian) manifolds of constant curvature that arise 
as quotients X'^/G, where X"^ is cither the rf-dimcnsional sphere S"^, the d- 
dimcnsional Euclidean space E"^, or the d-dimensional hyperbolic space H"^, 
and G is a discrete group of isometrics which acts freely on X'^. The resulting 
manifolds are called spherical, flat, or hyperbolic, respectively. (This modern 
formulation of the Clifford-Klein space form problem is by Hopf [42].) 

The three-dimensional spherical space forms were classified by Hopf [42] 
and by Threlfall and Seifert ([106], [107]). The classification of compact flat 
3-manifolds is due to Nowacki [79] up to homeomorphisms, due to Hantzsche 
and Wendt [31] in the affine case, and was generalized by Wolf [120, Sec. 
3.5] to the isometric and noncompact case. Hyperbolic 3-manifolds turned 
out to be much harder to understand. At the beginning, it was not even 
clear whether there are closed hyperbolic 3-manifolds at all. A first series of 
examples was constructed by Lobell in 1931 [59], and in 1933 Weber and Seifert 
[118] presented their hyperbolic dodecahedral space. The picture completely 
changed when Thurston [108] discovered that almost every prime 3-manifold is 
hyperbolic. For surveys on hyperbolic 3-manifolds see Thurston ([111], [110]), 
Benedetti and Petronio [3], and McMullen [66]. Milnor [71] is an exposition of 
the development of hyperbolic geometry. Commented English translations of 
classical papers by Beltrami, Klein, and Poincare on hyperbolic geometry can 
be found in Stillwell [104]. 

In dimension two, every surface is a Clifford-Klein manifold. If the 
Euler characteristic x(-^^) is positive, then is spherical, which gives the 
2-sphere 5^ and the real projective plane RP^. The only two flat 2-manifolds 
with X = are the 2-torus and the Klein bottle K. All other surfaces are 
hyperbolic and have negative Euler characteristic. 

In dimension three, there are, besides the Clifford-Klein spaces, manifolds 
that are homogeneous but not isotropic (i.e., they look the same at every point 
but differently when we look in different directions). The sphere product S^xS^ 
is an example for such a space: This manifold can be modeled as a quotient of 
the simply connected space x M^. 

In a unifying approach for a geometric description of all 3-manifolds, 
Thurston [108] introduced the concept of model geometries as potential build- 
ing blocks. For surveys on the geometrization of 3-manifolds sec the electronic 
edition [110] of the 1980 lecture notes and the book [111] of Thurston as well 
as the comprehensive article of Scott [97] . 

Definition 1 (Thurston [111, 3.8.1]) A model geometry {X,G) consists of 
a simply connected (and connected) manifold X together with a transitive Lie 

group G of diffeom,orphisms of X , such that G has com,pact point stabilizers 
and is maximal with this property. Moreover it is required that there is at least 
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one compact manifold M modeled on {X, G) as a quotient X/H with respect to 

a discrete fixed point free subgroup H <Z G. 

Any model geometry carries a homogeneous G-invariant metric. For dimension 
two the model spaces X are precisely the spaces of constant curvature S"^, E'^, 
and if 2. 

Theorem 2 (Thurston [111, 3.8.4]) There are eight Z- dimensional model ge- 
ometries {X, G), namely the isotropic ones , E^, and H^, and the anisotropic 
ones 52 X Ri, iJ^ x Ri, SL{2,R), Nil, and Sol. 

If a closed 3-manifold can be modeled on one of the eight geometries, then the 
respective geometry is unique. 

Conjecture 3 (Thurston's Geometrization Conjecture [108]) Every compact 
3-manifold can be decomposed canonically into geometric pieces. 

The decomposition is as follows. In a first step, the manifold is split into a 
connected sum of (finitely many) prime factors; see Kneser [54], Milnor [68], 
Hakcn [26], and Jaco and ToUcfson [45]. In a second step, each prime factor 
is then cut along a finite family of certain nontrivially embedded tori. This 
second step was formulated by Johannson [46] and Jaco and Shalen [44] (see 
also Thurston [108], Scott [97] and Neumann and Swarup [78]) and leaves as the 
open part of the conjecture to show that each resulting piece can be modeled 
on one of the eight geometries. 

Thurston's Geometrization Conjecture holds in many cases. For exam- 
ple, all compact, prime 3-manifolds with nonempty boundary and all Haken 
manifolds are geometric [109]. Recent progress towards the Geometrization 
Conjecture has been achieved by Perelman ([84], [85], [86]), based on work by 
Hamilton ([27], [28]) on the Ricci fiow on three-manifolds. 

All eight model geometries are Lie groups, and, with theexception of H^, all 
are unimodular. Compact quotients of the spaces S'^, E"^, SL{2, R), Nil, and Sol 
that arise from discrete subgroups acting by left (or right) multiplication were 
classified by Raymond and Vasquez [90], based on partial results by Auslander, 
Green, and Hahn [2, Ch. III]. 

Six of the geometries, x R^, S^, E^, Nil, H"^ x R^, and SX(2,R), are 
Seifert manifolds and will be discussed in the next sections. 

2 Seifert Manifolds 

In 1933, Seifert (see [99] and the English translation [101]) described a large 

class of 3-manifolds, which revolutionized 3-manifold theory at that time. In 
the following we give a summary of the main definitions and theorems following 
Seifert [99] and Orhk [81]. 

Definition 4 A 3-manifold is a Seifert manifold if it can be decomposed into 

a disjoint union of simple closed curves so that every such fiber has a (closed) 
fibered solid torus as a tubular neighborhood. 
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Figure 1: Fibered solid torus with /x = 4 and u = 1. 



Any fibered solid torus is obtained by starting with an upright cyhnder 
for which the top and the bottom side arc identified by a twist of a rational 
angle 27r^, where /x and ly are coprime integers. If the cylinder is fibered into 
straight line segments parallel to its center axis, then the resulting torus is 
fibered into closed circles. Replacing z/ by z/ + fc/i or by —i/ yields, up to a fiber 
preserving homeomorphism, the same fibered solid torus. Therefore, without 
loss of generality, it can be assumed that /z > and < v < |/x. 

Figure f displays a fibered solid torus with /i = 4 and v = I, i.e., the top 
and the bottom of the cylinder are identified by a twist of Tr/2. The dashed 
fiber is composed of the four line segments 1-2, 2-3, 3-4, 4-1 on the toroidal 
boundary surface. Every other fiber of the solid torus is composed of four line 
segments as well, with the exception of the center fiber, which consists of one 
line segment only. 

Two fibered solid tori can be mapped onto each other by a fiber preserving 
homeomorphism if and only if the respective parameters ji and v are the same. 
If the tubular neighborhood of a fiber in a Seifert manifold has parameter /U > 1, 
then the fiber is a ji-fold exceptional fiber; if = 1, then the fiber is a regular 
fiber. 

Theorem 5 (Seifert [99]) Every Seifert manifold has at most finitely many 
exceptional fibers. 

The set of all fibers in a Seifert manifold M^, equipped with the quotient 
topology, is a closed (orientable or nonorientable) 2-dimensional surface, called 
the orbit surface of . 

If is any surface, then x S"^ is a Seifert manifold with fibers {x} x S^, 

X G Af^, and orbit surface M"^. Here, obviously, the orbit surface can be 
embedded into x 5*^, but this need not be the case in general. 
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If has r exceptional fibers, then we can drill out those fibers by removing 
disjoint open tubular neighborhoods of the r fibers. This way we obtain a 
fibered space with r toroidal boundary components. We can close this space 
by filling in regular solid tori in order to obtain a Seifcrt manifold with no 
exceptional fibers that still has the same orbit surface. However, there are, 
in general, different ways to do this, which requires to first classify all Seifert 
manifolds without exceptional fibers. 

Theorem 6 (Seifert [99]) If from a Seifert manifold without exceptional fibers 
one removes an open tubular neighborhood of an arbitrary regular fiber, then the 
resulting "classifying space" (with toroidal boundary) is of one of six distinct 
possible types. 

The classifying spaces are denoted as {Oo,g}, {On,g}, {No,g}, {Nnl,g}, 
{Nnn,g}, {Nnlll, g}, where the capital letters O and stand for the ori- 
entability respectively nonorientability of the total space and the small letters 
o and n for an orientable respectively nonorientable (punctured) orbit surface 
of genus g. Note that, in general, there are three different types /, /J, and /// 
of nonorientable classifying spaces in the case of a nonorientable orbit surface 
of genus g. 

The type {Oo,g}. Orientable Seifert manifolds with orientable orbit 
surface have a particularly simple description. Those without exceptional fibers 
can be obtained as follows. Start with a (once) punctured orientable surface of 
genus g, i.e., remove an open disk from the surface. Then form the topological 
direct product with a circle S^. The resulting fibered space is the classifying 
space {Oo, g} and has one toroidal boundary component. 

Let M be a simple closed oriented curve on the boundary torus of a 
solid torus V. If M is nullhomotopic in V but not contractiblc on T^, then M 
is called a meridian. If, in addition, the solid torus V is fibered, then every 
simple closed curve on the boundary torus that intersects each fiber exactly 
once is a crossing curve. 

In a next step we close {Oo, g} by gluing in a regular solid torus. For this 
let Qo be the boundary circle of the (embedded) punctured surface and let Hq 
be a fiber of the fibered boundary torus of {Oo,g}. Furthermore, let Afo be a 
simple closed curve on the boundary torus homotopy equivalent to Qo + bHo, 
i.e.. 

Mo ~ Qo + bHo, 

where b is any integer. Then there is a unique regular fibered solid torus V 
whose boundary torus can be mapped under a fiber preserving map onto the 
boundary torus of {Oo, g} such that Mq is nullhomotopic in V. 

In Figure 2 and Figure 3 (left) we display the boundary torus of {Oo, g} 
together with a curve Mq ~ Qo + 1 ■ Hq that becomes a meridian on the 
boundary of the corresponding fibered solid torus in Figure 3 (right). 

By closing the boundary torus of the classifying space {Oo, g} we obtain for 
every integer b a different class space {Oo,g \ b} (without exceptional fibers). 
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Figure 3: Fibered boundary torus with Mq ~ Qo + 1 



Orientablc Scifcrt manifolds with an oricntablc orbit surface of genus g and 
with r > exceptional fibers can be constructed in a similar manner. We start 
again with the orientable surface of genus g. We remove r + 1 disjoint open 
discs such that the resulting surface has r + 1 boundary circles Qq, Qi, ■ ■ ■ , Qr- 
Then we form the product with , and get a 3-manifold with r + 1 toroidal 
boundary components. As above, we seal the boundary torus that has the 
crossing curve Qo with a regular torus corresponding to the parameter b. On 
the other boundary tori we consider curves 

Mi aiQi + PiHi, i = l,...,r, 

for fibers Hi, . . . , H,. and pairwisc prime integers aj and which, without 
loss of generality, can be chosen such that 

ai > 1 and < /3i < aj. 

Then for each such Mj there is a unique fibered solid torus (with parameters 
ai and Pi) which has the curve Mi as meridian. By gluing in these tori we 
obtain a Seifert manifold {Oo,g \ b; (ai,/^i), . . . , {ar,(3r)} with r exceptional 
fibers determined by the parameters (ai,/3i), i — l,...,r, and every Seifert 
manifold with classifying space {Oo, g} arises this way. 

The type {No,g}. In this case the classifying space is not the topologi- 
cal product of the punctured orientable surface of genus g with anymore. 
Rather, the orientable surface of genus g is cut into the corresponding funda- 
mental polygon (see [103, Ch. 1.3]) and punctured by cutting off the vertices. 

The fundamental polygon of the orientable surface of genus 1, i.e., of the 
2-torus T^, is a square with identified opposite oriented edges a and b, and is 
depicted as the top side (as well as the bottom side) of the cube in Figure 4. 

In fact, before corresponding edges of the punctured fundamental polygon 
are identified, we take the product of the polygon (with cut oflf vertices) with 
an interval /. In Figure 4 this gives a vertical rectangular face for every edge 
of the original square and a shaded rectangular face for every cut ofl[ vertex 
of the square. Then the polygon on the top side is identified with the copy 
on the bottom side (so that wc have the product of the polygon with cut ofl[ 
vertices with S^). In a second step, white rectangular side faces are pairwise 
identified such that edge labels and arrows match. By flipping the side faces, 
the resulting total space {No, 1} becomes nonorientable. Its boundary consists 
of the shaded faces that form a torus when glued together. 

The same procedure can be carried out for the punctured fundamental poly- 
gon of any oricntablc surface of genus g and yields a nonorientable classifying 
space {No, g} with a toroidal boundary. 

The type {On,g}. As in the case {No,g} we begin with the punctured 
fundamental polygon of the nonorientable surface of genus g, form the product 
with and identify side faces corresponding to edges of the fundamental 
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Figure 6: Classifying space {NnII,3}. 

polygon. In order to obtain an orientable total space, all side faces need to be 
flipped before identification. (See Figure 5 for the classifying space {On, 3}.) 

The type {Nnl,g}. If none of the side faces is flipped before identification, 
then the resulting classifying space {Nnl, g} is the product of the punctured 

nonorientable surface of genus g with S^. 

The type {NnII,g}. In this case, all side faces are flipped before identifi- 
cation, except for one pair. This requires that g > 2. (See Figure 6 for the 
classifying space {NnII,3}.) 

The type {Nnlll, g}. For a nonorientable surface of genus g >3 and at least 
two pairs but not all pairs of side faces flipped before identification the resulting 
classifying space {NnIII,g} is nonorientable but different from {NnII,g}. 

In order to insert r > exceptional fibers into one of these classifying 
spaces we proceed as in the case {Oo, g} and remove r disjoint open discs from 
the starting polygon with cut off vertices before the product with I and the 
identifications of the side faces are carried out. We then get a space with r + 1 
toroidal boundary components. 

For the orientable space {On, g} the closing procedure is as for {Oo, g}. For 
the nonorientable spaces the parameters and Pi can be chosen (without loss 
of generality) such that 

ai > 1 and < < ^a,. 

If aj > 2 for alH = 1, . . . , r, then the parameter b can be restricted to 6 = or 
b = 1. If there is at least one i with ai = 2, then only the case 6 = has to be 
considered. 
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Theorem 7 [99] Every Seifert manifold is, up to fiber (and orientation) pre- 
serving homeomorphisms, of one of the following uniquely determined types: 

{Oo, 5 I 6; (ai, . . . , (a^, /3r)}, 
{On, g I h] (ai, /3i), . . . , (a^, fir)}, 

with ai > \, < Pi < ai, and integer b, or 

{No,g I b; (ai,/3i), . . . , (q:^,/?^)}, 
{Nnl,g I 6; (ai, . . . , (a,, 
{NnII,g\b;{ai,Pi),...,iar,Pr)}, g>2, 
{Nnlll, g I 6; (ai, . . . , (a^, pr)}, > 3, 

wii/i ai > 1, < f3i < ^ai, and 6 = or 6 = 1 (^t/ie latter only when all 
ai > 2). 

Reversing the orientation yields 

{Oo, g \ -r-b; (ai, ai - /3i), . . . , (a^, - (3r)} 
respectively 

{On, g\-r-b;{ai,ai- Pi),..., (a^, - /3r)} 

in the cases of oricntablc spaces. 

It may occur that homeomorphic Seifert manifolds are defined by different 
sets of Seifert invariants and cannot be mapped onto each other by simply 
reversing the orientation (or by permuting the exceptional fibers). For example, 
for a > 2 the Seifert manifolds {Oo, | 0; {a, 1)} are all homeomorphic to the 
sphere S^. 

Seifert manifolds contained in the following list arc called small and were 
discussed by Orlik and Raymond [82] (sec also [81, Ch. 5.3]): 

{Oo, I b}, {Oo, I b; {ai,Pi)}, {Oo, | b; (ai, /3i), (02, /Ja)}, 
{Oo,0 I 6;(ai,/3i),(a2,/32),(a3,/33)} with J- + J- + -L > 1, 
{Oo,0| -2;(2,1),(2,1),(2,1),(2,1)}, 
{Oo,l|6}, {No,l\b}, 

{On, 1 I 6}, {Nnl, l\b}, {On, 1 \ b; (ai, A)}, {Nnl, 1 | b; (ai, A)}, 
{On, 2 I 6}, {A^n/,2 | b}, {NnII,2 \ b}. 

Some of the small Seifert manifolds are homeomorphic although they have 
different sets of defining Seifert invariants. All Seifert manifolds not in the list 
are called large. 

Large Seifert manifolds were classified up to homeomorphism by Orlik, Vogt, 
and Zieschang [83]: 
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Theorem 8 [83] // M and N are two large Seifert manifolds, then the follow- 
ing statements are equivalent: 

(a) M and N have the same Seifert invariants (up to orientation reversion) , 

(b) M and N are homeomorphic, 

(c) M and N have isomorphic fundamental groups. 

Moreover, it follows from work of Waldhausen ([115], [116]) that every large 
Seifert manifold M is irreducible, i.e., every embedded 2-sphere in M bounds 
a 3-ball in M. In particular, all large Seifert manifolds are prime. With the 
exception of S'^x S^, S'^xS^, and EP MP also all small Seifert manifolds are 
irreducible. Both 2-sphere bundles over are prime, which leaves RP^#]RP"^ 
as the only non-prime Seifert manifold. 

Seifert manifolds appear in various settings, for example as complex hyper- 
surfaces (see Section 11) or as quotients of the geometries 5^ x M^, S^, E^, 
Nil, H"^ X IR\ and SL{2,R). However, it took until the early 1980s that a clear 
picture of the connections between these different concepts was reached. The 
main link is given by two invariants for a Seifert manifold M, the Euler number 
e(M), introduced by Neumann and Raymond [77], and the Euler characteristic 
xiX) of the base orbifold X of Thurston [110, Ch. 13]. If M is orientable, then 



and e(M) := if M is nonorientable. The Euler characteristic of the base 
orbifold is given by 



where x{S) denotes the Euler characteristic of the orbit surface. 

Theorem 9 (Scott [97, 5.3]) The geometric type of a Seifert manifold depends 
only on the sign of the Euler characteristic x of the base orbifold and on whether 

e = or e 7^ 0. 

The corresponding geometry of a Seifert manifold can be read off from Table 1. 
In particular, it follows that all S^-, Nil-, and /S'L(2,]R)-spaces are orientable. 

We will next discuss the different geometries, and we will construct trian- 
gulations for a number of spaces. There are only four manifolds modeled on 
the geometry S*^ x and only ten manifolds modeled on E^. We will give 
triangulations for all of these as well as for products and some twisted products 
of surfaces with S^. Triangulations of particular spherical 3-manifolds will be 
obtained geometrically via pairwise identifying boundary faces of well-known 
polyhedra. 




X{X) :=x(5)-^(l--). 



1=1 
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Table 1: The six geometries of Seifert manifolds. 





x>o 


x = o 


x<o 


e = 








e 7^ 




Nil 


5L(2,E) 



Alternative to these constructions, an algorithmic procedure that yields 
concrete triangulations for all Seifert manifolds will be given in [10]. These 
triangulations can easily be produced with the GAP-program SEIFERT [61], 
which requires as input only the Seifert invariants. 

3 (S^ X R)-Spaces 

Seifert [98] described in 1931 four quotient spaces of S'^ x R. ToUefson [113] 
then showed in 1974 that these are already all (5^ x R)-spaces. 

Theorem 10 (ToUefson [113]) There are precisely four S-manifolds modeled 
on 52 xK, namely S'^xS^, S'^x S'^ , WP'^ x , andWP^#WP^. 

In this section, we will see how triangulations for products and twisted 
products can be obtained. We will also list the Seifert invariants for the four 

(5*2 X M)-spaccs. 

Products. Let M be a triangulable m-dimensional and A'' be a triangulable 
n-dimensional manifold. Then their topological product M x N can be tri- 
angulated as follows. We start with a triangulation of M and a triangulation 
of N. In a first step, we form for every m-dimensional facet of M the 
direct product with each n-dimensional facet A„ of N. The union of all these 
products of simplices Am x A„ gives a cell-decomposition of M x A which then 
will be triangulated consistently in a second step. 

One particular triangulation of the direct product A^ x A„ of an m-simplex 
Am having vertices vq, . . . ,Vm with an n-simplex A„ having vertices wq, • • • , w„ 
is the staircase triangulation described in [6], [25, Ch. 7], [56], and [95]. (See 
also [22, Ch. II §8].) The product A™ x A„ has the vertex set 

{{vk,wi) I < fc < m, < Z < n}, 

which we identify with the vertex set of a rectangular grid, as in Figure 7. The 
m + n + 1 vertices of every (monotone increasing) lattice path from (uo,Wo) 
to {vm,w„) define an (to + n)-dimcnsional facet of Am x A„. For exam- 
ple, there are altogether three lattice paths for the product A2 x Ai, which 
give a triangulation of the prism A2 x Ai into the following three tetrahedra, 
{ivo,wo), {vi,wo), {v2,wo), {v2,wi)}, {{vo,wo),{vi,wo), {vi,wi), {v2,wi)}, and 
{{vq,wo), (■yo,w^i), (■yi,w^i), {V2,wi)}. 
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{vo,Wn) 



(V0,W0) {Vn,Wo) 

Fi gure 7i Staircase triangulcition of ^ 

If the vertex sets of the triangulations of M respectively N are totally 
ordered, then the union of the facets of the staircase triangulations of all the 
cells Am X An of M X N yields a consistent product triangulation of M x N. 
If the triangulations of M and N have s and t vertices and u and v facets, 
respectively, then the product triangulation of M x N has s ■ t vertices and 
M • u • (m + n)!/(rn!n!) maximal faces [56]. 

In Figure 8 we depict the product triangulation of x where 5^ is 
triangulated as the boundary of the tetrahedron 1234. The four triangles 123, 
124, 134, and 234 can be seen at the top and bottom of the figure. The circle 
is triangulated with three edges. For simplicity, we have not labeled the vertices 
of the product triangulation of S*^ x in the figure with pairs of vertices of 

and S^. Instead, we used a set of 4 new vertices for every new "horizontal 
S^-layer". With respect to this labeling the rectangular faces of the prisms 
are triangulated using the respective diagonal which contains the vertex with 
the smallest label in the rectangle. The triangulation of the three rectangular 
faces of every prism induces a unique triangulation of the prism itself into three 
tetrahedra. 

Twisted Products over S^. Once we know how to triangulate direct prod- 
ucts, then twisted products over arc easy to describe. 

Let M be a triangulated d-dimensional manifold with m vertices and let 
I be an interval triangulated with four vertices. The product triangulation of 
Mx I has 4 • m vertices and has as its boundary two disjoint copies of M. If wc 
glue these copies of M together trivially by identifying the respective vertices, 
then we obtain a triangulation of M x 5^ with 3 • m vertices. 

Instead of the trivial identification we can first apply any combinatorial au- 
tomorphism of M to one of the boundary components of Mx I before gluing the 
components together. This way we obtain twisted product triangulations of M 
over . Note that the homeomorphism type of the resulting manifolds will, in 
general, depend on the combinatorial automorphism that is used for the gluing. 
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16=4 15=3 16=4 




Figure 9: Triangulation of the twisted product S'^X S^. 
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Topologically, this construction yields the mapping torus of a homeomorphism. 

In Figure 9 the vertices 13 and 14 of the top copy of are flipped before the 
identification with the bottom copy, so the two copies of 5^ are glued together 
under a map that reverses the orientation of S'^. The resulting space is the 
nonorientable twisted product S^x S^. There are exactly two S'^-bundles over 

[102, §26] . Thus we only need to take care whether we change the orientation 
of S*^ under the gluing or not. 

If we start with any surface with /-vector / = (/o,/i,/2), then the 
product triangulation of x or any twisted product triangulation of 
over has /-vector / = (3/o, 3/o + 6/i, 6/i + 4/2, 4/2). 

Let us next analyze which Seifert invariants can occur for {S^ x M)-spaces. 
The Euler characteristic of the base orbifold X has to be greater than 0, i.e.. 



X{X) = x{S) - ^ (1 - 1) > 0. 



It follows that the orbit surface S has to be 5^ with x{S^) = 2, or MP^ with 
X(]RP^) = 1, since all other surfaces have Euler characteristic x(S') < and 
since 1 > (1 — ^) > ^ for every exceptional fiber. It also follows that the 
number of exceptional fibers r is at most 3 for the orbit surface 5^ and at most 
1 for MP 2. 

If the orbit surface is S^, then the total space M is orientable. In particular, 
we need that 

e{M) = -{b + ±^)=0. 
1=1 

If r = 0, then necessarily 6 = 0. The case r = 1 cannot occur, since ^ is not 
an integer (thus e(M) = -(6+ ^) ^ 0). For r = 2 it is < ^ + ^ < 2, so the 



sum ^ + ^ has to be equal to 1, which can only be achieved for a2 = cci and 
02 ~ ai— Pi. In the case r = 3 we have for the base orbifold X that x(^) > 
is equivalent to 

111. 
— + — + — > 1. 

oil OLi as 

There arc exactly four types of platonic triples of integers ctj for which the 
inequaUty holds: (2, 2, a^), (2, 3, 3), (2, 3, 4), and (2, 3, 5). However, in the first 
case = h ~^ 1 ~^ ^ integer and this also can be deduced for 

the other platonic triples. Therefore, r = 3 is not possible. 

Let the orbit surface be MP ^ . If the total space is orientable, then the case 
r = 1 can be ruled out as above. Hence, r = and b = 0. For a nonorientable 
total space e{M) = 0, so r < 1 is the only restriction. 

The topological types of the resulting Seifert manifolds were determined 
by Orlik and Raymond [82]. In Table 2 we give the four {S^ x R)-spaces 
together with their Seifert invariants and the /-vectors of their smallest known 
triangulations. The triangulations of ^^x and S^xS^ are vertex-minimal. 
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Table 2: Smallest known triangulations of (5^ x K)-spaces. 



Manifold 


Seifert Fibrations 


Homology 


/-Vector 




{Nnl, 1 1 1} 

{Nnl, 1 1 b; (a,/3)} with ba + P odd 


(Z,Z,Z2,0) 


(9,36,54,27) 




{Oo,0|0}, 

{Oo,0 1 -l;(Q,/3),(a,Q-/3)} 


(Z,Z,Z,Z) 


(10,40,60,30) 




{A/'n/, 1 1 0} 

{Nnl, 1 1 6; (a,/?)} with 6a + /3 even 


(z,zeZ2,Z2,o) 


(14,84,140,70) 




{On,l\0} 


(Z,Z|,0,Z) 


(15,86,142,71) 



They can, for example, be obtained from the product and the twisted product 
triangulation of S'^ over by applying bistellar flips to these. 

Theorem 11 The four (S"^ xM.)-spaces have small triangulations with at most 
15 vertices. 

More details on small triangulations of 3-manifolds with at most 15 vertices 
are given in [60]. 

4 Spherical Spaces 

Spherical 3-dimcnsional Clifford-Klein manifolds were classified essentially by 
Hopf [42] in 1926 and were described in detail by Threlfall and Seifert in the 
early 1930s ([106], [107]). Before that time all the known examples of spherical 
3-dimensional spaces were, in fact, quotients /G of the Lie group = SU{2) 
with respect to left (or right) multiplication of finite subgroups G of S^. The 
group is the simply connected double cover of the three-dimensional rotation 
group 5*0(3) = RP^. Finite subgroups of 50(3) were already determined by 
Klein ([51], [53]). These are the cyclic groups Z„ of order n, the dihedral groups 
Dn of order 2n, the tetrahedral group T of order 12, the octahedral group O 
of order 24, and the icosahedral group / of order 60. 

The double cover of Z„ in is the cyclic group Z2„ , the double covers of 
the other groups are the respective binary groups; see Table 3. 

The full group of orientation-preserving isometrics of is 50(4). (Since 
orientation-reversing isometries have fixed points, these are not of interest 
here.) Discrete subgroups G of 50(4) that act freely on 5^ are finite. Spheri- 
cal 3-manifolds that arise as quotients /G therefore have finite fundamental 
group G, and for their classification of spherical 3-manifolds, Hopf, Threlfall 
and Seifert determined all finite subgroups of 50(4) that can act freely on 5^. 
(See also Milnor [67].) 

Theorem 12 (Hopf [42], Threlfall and Seifert ([106], [107])) Any finite sub- 
group o/50(4) that has a free action on is either a cyclic group Z„, one of 
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Table 3: Groups with fixed point free orthogonal action on S^. 



Dn — {x, y I — (xyY = y"}, binary dihedral group of order 4n 
T* = {x, y \ x'^ = (xy)'^ — y'^, x^ = 1}, binary totrahedral group of order 24 
O* = {x,y I = {xy)^ = y"^, = 1}, binary octahedral group of order 48 
/* = {a;, 2/ I a;^ = (ay)^ = j/®, = 1}, binary icosahedral group of order 120 

-^2fc(2n+i) = {2^:2/ I = 1, 2/^""""^ = 1, xyx~^ = y~^}, where fc > 2, n > 1, 

of order 2*(2n + l) 

Tg.3k = {x,y,z I x^ = {xyf = y^, zxz~^ = y, zyz~^ = xy, z^'' = 1}, where fc > 1, 

of order 8 • S*^ 



the groups -D*, T* , O* , I*, D'^k(2n+i)' -^8-3*" ff*^^*^ ^'^ Table 3, or a direct 
product of any of these groups with a cyclic group of relatively prime order. 

Spherical 3-nianifolds M are Seifert manifolds which have Euler number 
e(M) ^ and base orbifold X of positive Euler characteristic x{^) > 0- In 
particular, they arc orientable with oricntablc orbit surface S"^ or with nonori- 
entable orbit surface MP^. According to the analysis of the previous section, 
fibered spherical 3-manifolds with orbit surface 5^ or MP^ can have at most 
three respectively one exceptional fibers. A complete list of the correspond- 
ing spaces with all their possible fiberings is given in Table 4. The spaces 
themselves are discussed below. 
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Table 4: Spherical Seifert manifolds. 



Manifold 


Seifert Fibrations 


Fundamental Group 




{Oo,0| 1}, {Oo,0| -1}, 

•fOo, 1 0; (a, 1)1, 

{Oo,0| -l;(a,Q-l)}, 

{Oo,0\ b; (ai,/3i),(a2,/32)} 

with (01,02) = 1 

and |&aia2 + ai/32 + a2/3i | = 1 





L(b, 1) 


{Oo,0\b}, \b\>l 


Z|6| 


L{ba + 13, a') 


{Oo,0\b; (a,/?)} 

with \ba + I3\> 1 

and a' = a mod (6a + (3) 

wiiin u ^ Ct ^ oct -j- p 


'^\ba+l3\ 


L{baia2 + aifSi + Q;2/3i,mQ2 — np2) 


{Oo,Q\b; (ai,/3i),(Q2,/32)} 
with |6aia2 + otifi^ + a2/3i| > 1 
and mai — n(&Qi + = 1 


^|6cKicX2 + cKi/32+cX2/3l 1 


P{r) 


{Oo,0| -l;(2,l),(2,l),(r,l)} 


D* 


generalized prism space 


{Oo,Q\b; (2,l),(2,l),(a3,/33)} 

{On/,1 1 6;(ai,/3i)} 
with \bai +l3i\^Q 


Z|(6_,.i)„3+03| X D;;, if ((6+ 1)q3 +/33,2q3) = 1, 
Z|^l X L>;fc+2„3 for (b + 1)03 +/33 = 2*7^ 
with k >1 and (m, 2) = 1, 
X -Dfbai+flii if ai is odd, 

Z^i X i?2'. + 2|6ai+;3l| ^r Ol =2'=a'i 

with fc > 1 and (ai,2) = 1 


S^/T* 


{Oo,0| -1;(2,1),(3,1),(3,1)} 





Table 4: Spherical Seifert manifolds. 



Manifold 


Seifert Fibrations 


Fundamental Group 


generalized octahedral space 


{Oo,Q\b- (2, l),(3,/?2),(3,/33)} 


Z|6b+3+2/3,+2/33| X T* if (66 + 3 + 2/32 + 2,&, 12) = 1, 

Z|^l X for 66 + 3 + 2/32 + 2/33 = 3'=m 
with A; > 1 and (m, 12) = 1 


S^/O* 


{Oo,0| -1;(2, 1), (3,1), (4,1)} 


0* 


generalized truncated cube space 


{Oo, 0|&; (2,l),(3,/32),(4,/33)} 


Z|126+6+4/32 +3/33| X O* 


S^/r = S(2,3,5) 


{Oo,0| -1;(2,1),(3,1),(5,1)} 


I* 


generalized spherical dodecahedral space 


{Oo,0|6; (2,l),(3,/32),(5,/33)} 


^1306+15+10/32 +6/33 1 ^ -'^* 



Figure 10: The lens space L{p,q). 



Fibered spherical 3-manifolds over with r < 2 exceptional fibers are 

either the sphere or a lens space L{p,q). The lens space L{p,q) of Tietze 
[112] is defined as a solid lens with p slices where top triangles are identified 
with bottom triangles under a twist of 27r(g/p) as depicted in Figure 10. Note 
that L{2, 1) is the real projective space RP^. 

The homeomorphism classification of lens spaces is subtle. A lens space 
L{p, q) has fundamental group Zp. However, two lens spaces L{p, q) and L{p, q') 
with different q and q' need not be homeomorphic, not even homotopy equiv- 
alent. 

Theorem 13 (Whitehead [119]) L{p,q) ~ L(p,q') if and only if qq' = ±v? 
(mod p) for some integer n. 

For example, i(5, 1) and i(5,2) are not homotopy equivalent, although they 
have the same fundamental group (and the same homology groups). 

Theorem 14 (Reidemcistcr [91], Brody [15]) L{p,q) = L{p,q') if and only if 
either q' = ±q (mod p) or qq' = ±1 (mod p). 

As a consequence, for example, the lens spaces L{7, 1) and L{7, 2) are homotopy 
equivalent but not homeomorphic. 

Apart from lens spaces, two spherical 3-manifolds are homeomorphic if and 
only if they have the same fundamental group. 

Triangulations of lens spaces L{p,q) with few simplices were constructed 
by Brehm and Swiatkowski [11]. They also gave a series of Z)2(p+2) -symmetric 
triangulations S'2(p+2) of L(p, 1) on 2p+7 vertices. We applied bistcUar flips 
to some of these examples. The /-vectors of the resulting small triangulations 
are given in Table 5. For small triangulations of other lens spaces see [10]. 
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Table 5: Smallest known triangulations of lens spaces L{p, 1). 



Manifold 


/-Vector 


RP^ = 1/(2,1) 


(11,51,80,40) 


mi) 


(12,66,108,54) 


L(4,l) 


(14,84,140,70) 


L(5, 1) 


(15,97,164,82) 


L(6, 1) 


(16,110,188,94) 


L(7, 1) 


(17,123,212,106) 


L(8, 1) 


(18,135,234,117) 


L(9, 1) 


(18,144,252,126) 


L(10, 1) 


(19,156,274,137) 



In the case of fibered spherical 3-manifolds with three exceptional fibers 
(ai,/3i), {012,^2), and {a^,j3^) it follows from the preceding section that 
^ + ^ + ^ 

ai a.2 as 

(2,3,3), (2,3,4), and (2,3,5). 



■ ■ as ^ wJ^ich is Only possible for the platonic triples (2,2,03), 



The Seifert manifolds {Oo, | —1; (2, 1), (2, 1), (r, 1)} are called prism spaces 
and are denoted by P{r). Geometrically, P{r) can be obtained from a prism 
over a regular 2r-gon by identifying the top and the bottom side under a twist of 
7r/r. Opposite square side faces are identified after a twist of 7r/2; see Figures 11 
and 12. 

For triangulating the prism spaces, we proceed similar to [7]. We first 
triangulate the boundary of the solid prism by introducing a midpoint for every 
side face and by subdividing every edge with two additional vertices. Under 
the identification, the original 4r vertices of the prism are mapped to r vertices 
(1, . . . ,r in Figures 11 and 12). In order to avoid identifications of interior 
edges, these vertices are cut off by placing a new vertex just below them. Then 
we put an upright bipyramid over a 2r-gon into the interior of the prism (with a 
vertex of the 2r-gon of the bipyramid corresponding to every vertical side face 
of the prism). We triangulate the space between the bipyramid and the prism 
(with cut off vertices 1, . . . , r) consistently as described in [7]. The bipyramid 
itself is triangulated by connecting its top with its bottom vertex with an edge 
and then slicing the bipyramid around this edge into tetrahedra. 

Theorem 15 There is a series -Pi2r+3(^) of 'L2r- invariant triangulations of 
the prism spaces P{r) with f{Pi2r+3{r)) = (12r + 3, 84r + 3, 144r, 72r). 



The prism spaces P{r) have homology groups 



(Z,Z2^0,Z), reven, 
(Z,Z4,0,Z), rodd. 
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Table 6: Smallest known triangulations of prism spaces P{r). 



Manifold 


/-Vector 


p(2) = syq 


(15,90,150,75) 


P(3) 


(15,97,164,82) 


P(4) 


(15,104,178,89) 


P(5) 


(17,123,212,106) 


P(6) 


(18,135,234,117) 


P(7) 


(19,148,258,129) 


P(8) 


(19,156,274,137) 


P(9) 


(20,169,298,149) 


P(10) 


(21,182,322,161) 



and fundamental group D*. Tlicy arise as quotients / D* of the Lie group 
with respect to left /right multiplication of the finite subgroup D* of S^. 
Prom the series Pi2r+3{r) we obtained much smaller triangulations via bis- 
tellar flips; see Table 6. 

Besides the prism spaces {Oo,0 | —1; (2, 1), (2, 1), (r, 1)}, there are further 
spherical 3-manifolds corresponding to the platonic triple (2,2,03), namely 
the generalized prism spaces {Oo,0 \ 6; (2, 1), (2, 1), (0:3, /^s)}. They are the 
only spherical 3-manifolds that allow a fibration {Onl, 1 | b; (ai,/3i)} over the 
nonorientable orbit surface WP ^ . 

Associated with the platonic triple (2,3,5) are the spherical dodecahedron 
space S^/I* with Seifert invariants {Oo, | -1; (2, 1), (3, 1), (5, 1)} and the 
generalized spherical dodecahedral spaces {Oo, | 6; (2, 1), (3, /32), (5, /33)} (see 
Table 4 for the fundamental groups of these spaces). 

The spherical dodecahedral space, i.e., the Poincare homology 3-sphere, 
is the only fibercd homology 3-sphere with finite fundamental group [99]. It 
coincides with the Brieskorn homology sphere S(2, 3, 5); see Section 11. Trian- 
gulations of the Poincare homology 3-sphere, in particular, a triangulation S^g 
with 16 vertices, are given in [7]; see also [8]. Triangulations of the generalized 
spherical dodecahedral spaces are constructed in [10]. 

The spherical spaces that arc obtained for the platonic triple (2, 3, 3) are 
the octahedral space S^/T*, with the binary tetrahedral group T* of order 24 
as fundamental group, and the generalized octahedral spaces. 

The octahedral space can be triangulated as follows. We begin with a solid 
octahedron and identify opposite triangles by a twist of 7r/3. We subdivide 
every edge with two vertices and every triangle by inserting a center vertex; 
see Figure 13. Under the identification, all original vertices arc mapped to 
the vertex 1 and are cut off by placing new vertices below them. After the 
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Figure 13: Octahedral space. 
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Figure 14: Truncated cube space. 

cutting, the boundary (with identifications) of the truncated octahedron is 
spht into two polar and four equatorial regions as depicted in Figure 13. We 
place another octahedron in the center of the truncated octahedron, with one 
equatorial respectively polar vertex of the inner octahedron corresponding to 
every equatorial respectively polar region of the outer truncated octahedron. 
The space between the outer truncated and the inner octahedron is triangulated 
consistently. The inner octahedron is triangulated by introducing an edge from 
top to bottom. 

The remaining platonic triple (2, 3, 4) yields the truncated cube space S'^ /O* 
and the generalized truncated cube spaces; see Table 4. 

For a triangulation of S^/O* we triangulate first the boundary of a trun- 
cated cube with identified opposite octagons and triangles as in Figure 14. Then 
we split the (identified) boundary into 12 congruent pieces (three of them are 
shaded in Figure 14). To every of the 12 pieces we associate a vertex of an 
icosahedron that we place into the interior of the truncated cube and then 
triangulate the space consistently. 

Once again, by applying bistellar flips to the above triangulations of the 
spherical octahedron and the truncated cube space, we obtain small triangu- 
lations of these spaces. For the /-vectors of these triangulations see Table 7. 
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Table 7: Smallest known triangulations of the spherical octahedral, truncated 
cube and dodecahedral space. 



Manifold 


Homology 


/-Vector 




(Z,Z3,0,Z) 


(15,102,174,87) 


S^/O* 


(Z,Z2,0,Z) 


(16,109,186,93) 




(Z,0,0,Z) 


(16,106,180,90) 



The full triangulations can be found online at [62]. 

Theorem 16 The spherical octahedron and the truncated cube space can be 
triangulated with 15 respectively 16 vertices. 

Conjecture 17 The triangulations with 15 respectively 16 vertices of the spher- 
ical octahedron and the truncated cube space are vertex-minimal. 

Now that we have seen various examples of spherical 3-manifolds, we return 
to Thurston's Geometrization Conjecture and its implications for 3-manifolds 
with finite fundamental groups. 

Conjecture 18 (Thurston's Elliptization Conjecture [108]) Every (closed) 3- 
manifold with finite fundamental group can be modeled on the spherical geom- 
etry (53,50(4)). 

If a 3-manifold has finite fundamental group, then its universal cover is a homo- 
topy sphere. Thus, in particular, Thurston's Elliptization Conjecture comprises 
the Poincarc Conjecture. (A proof of the Elliptization Conjecture has recently 
been announced by Perelman [85].) 

Thurston's conjecture also states that every free action of a finite group 
on is conjugate to an orthogonal action, and, at least for this part of the 
conjecture, partial results have been known for a while. Milnor [67] determined 
a list of finite groups which might act freely on S^. This list was reduced by Lee 
[57], and (based on the Smale Conjecture that Diff(5"^) = 0(4), which later was 
proved by Hatcher [32]) Thomas [105] showed that, in fact, only the subgroups 
of 50(4) classified by Hopf and Threlfall and Seifert need to be considered. 
For a number of these groups it has been shown that if they act fixed point 
freely on 5^, then this action is conjugate to an orthogonal action. See Myers 
[75], Scott [97], and Maher and Rubinstein [65] for a discussion and for further 
references. 

5 Flat Spaces 

Discrete groups of isometrics of the Euclidean space were first studied in the 
context of crystallography in the late 19th century (see the references in [120]). 
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Figure 15: Mobius torus. 

In 1911, Bicbcrbach ([4], [5]) presented a comprehensive structure theory for 
crystallographic groups. Based on the results by Bieberbach, Nowacki [79] gave 
a homeomorphism classification and Hantzsche and Wendt [31] worked out an 
affine classification of Euclidean space forms. An isometric classification of flat 
3-manifolds was later obtained by Wolf [120, Ch. 3]. 

Theorem 19 (Nowacki [79], Hantzsche and Wendt [31], and Wolf [120]) There 
are exactly 6 orientable flat 3-manifolds, Gi, . . . , Se, and 4 non-orientable ones, 
Bi, ...,B4. 

Nine of the ten flat spaces can be obtained as torus or Klein bottle bundles 
over S'^. The direct products T'^x = and KxS^ yield the manifolds 
and Bi, respectively. The other seven bundles are twisted products. All these 
spaces can easily be triangulated. 

Triangulations of orientable flat spaces. The unique minimal triangulation 
of the 2-torus is Mobius' torus [72] with 7 vertices and is depicted in Fig- 
ure 15. 

The direct product triangulation of the Mobius torus with triangulated 
as an empty triangle has 7-3 = 21 vertices. A 15- vertex triangulation of 
was flrst found by Kiihnel and Lassmann [55], and it is conjectured that 15 
vertices are minimal for a triangulation of the 3-dimensional torus. 

Mobius' torus has the afflne group AGL{1, 7) as vertex-transitive combina- 
torial automorphism group, and every group element of AGL{1, 7) can be used 
to construct a corresponding twisted product triangulation of the 2-torus over 

by applying this group element to one boundary component of the product 
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Figure 16: Torus with rotation by 7r/2. 



triangulation of T'^x I before gluing together the two boundary 2-tori. Gluing 
under the permutations (2,4,3,7,5,6), (2, 3, 5)(4, 7, 6), and (2, 7)(3, 6)(4, 5) of 
the vertices of the Mobius torus in Figure 15, which induce rotations by 27r/6, 
27r/3. and 27r/2. yields the flat spaces Q^, Gs, and G2, respectively. All other 
twisted products of the Mobius torus over are homeomorphic to one of these 
spaces (or to = Q\ under the trivial identification). 

There is one further orientable flat T^-bundle over , the manifold ^4, 
which can be triangulated by starting with the 10-vertex triangulation of the 
2-torus in Figure 16 and then identifying the two boundary components of 
the corresponding twisted product triangulation over / under a twist of 27r/4. 
In fact, there is no smaller twisted product triangulation of Q^. There are 
7 combinatorially distinct triangulations of with 8 vertices [20] and 112 
triangulations with 9 vertices [63] , but none of these admits a (combinatorial) 
rotation by 7r/2. 

Theorem 20 The orientable flat spaces Q2, Q:i, Qa, and have minimal 
twisted product triangulations with 21, 21, 30, and 21 vertices, respectively. 

The remaining orientable flat 3-manifold Qf, is not a torus bundle over S^, 
but can be constructed by gluing together two solid cubes along their boundary 
squares in a very symmetric way, as described in [111, p. 126]. In Figure 17, 
the two cubes are shown with the respective identifications. For a triangulation 
of this space, the two cubes are each split into eight cubes, which then are 
triangulated by their barycentric subdivision. The resulting triangulation of 
06 has /-vector / = (128, 896, 1536, 768). 

Since flat 3-manifolds are Seifert manifolds, we can alternatively obtain 
triangulations of them as described in [10]. The Euler number e{A'I) of an 
Euclidean 3-manifold M and the Euler characteristic of the respective base 
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Figure 17: The flat space Qq. 
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Figure 18: 8- vertex Klein bottle ^820- 

orbifold are both zero. It is then an easy exercise to compute the sets of Seifert 
invariants, which are possible for the flat spaces. 

By applying bistellar flips to the above triangulations we get small triangu- 
lations. 

Theorem 21 The orientable flat 3-manifolds Gi, Q& can be triangulated 
with 15, 17, 17, 16, 16, and 17 vertices, respectively. 

The homology groups, the Scifcrt fibrations, and the smallest known /-vectors 
of the spaces Qi, . . . and of the spaces . . . , arc listed in Tabic 9. Note 
that the ten flat spaces have pairwise distinct homology. The spaces Q2, Bi, 
B2, and Bi have two different Scifcrt fibrations, respectively, while the other 
spaces each have a unique Seifert fibration. 

Triangulations of non- orientable flat spaces. All four non-oricntablc flat 
3-manifolds Bi, . . . , B4 are Klein bottle bundles over S^. (The space B2 can 
also be obtained as a non-orientable torus bundle over S^.) The Klein bottle 
K can be minimally be triangulated with 8 vertices. There arc althogcther six 
8-vertex triangulations of K ([17], [20]), one of which is the example ^820 of 
[63], shown in Figure 18. It can be read off directly from the figure that the 
example is a triangulation of the Klein bottle, since the boundary consists of 
2 + 2 arcs 2-7-5-6-8-2, 2-7-5-6-8-2, 2-4-3-2, and 2-4-3-2, which are just 
the arcs of the fundamental polygon (see [103, Ch. 1]) of the Klein bottle. 

The automorphism group of ^820 is isomorphic to the dihedral group D4 
and is rich enough for constructing (twisted) product triangulations of all four 
non-orientable flat 3-manifolds from the triangulation ^820- In Table 8 we list 
the group elements and the corresponding flat spaces. 

Theorem 22 The non-orientable flat spaces Bi, B2, B3, and B4 have minimal 
(twisted) product triangulations with 24 vertices. 
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Table 8: Twisted product spaces of the Klein bottle ^820- 



Manifold 


Gluing Transformations 


Bi 


0, 




(1,2)(5,6) 


B2 


(1,5,2,6)(3,8)(4,7), 




(1,6,2,5)(3,8)(4,7) 


B3 


(1,2)(3,4)(7,8), 




(3,4)(5,6)(7,8) 


Bi 


(1,5)(2,6)(3,7)(4,8), 




(1,6)(2,5)(3,7)(4,8) 



Taking these triangulations as starting triangulations, we obtained smaller tri- 
angulations via bistellar flips. 

Theorem 23 The non-orientable flat S-manifolds Bi, . . . , can he triangu- 
lated with 17, 16, 17, and 17 vertices, respectively. 

In this section we have chosen to construct triangulations of the flat spaces 
via products and twisted products (except for Q^,). This approach has the 
advantage that the resulting triangulations are rather small and simple to pro- 
duce. Identifying the faces of a cube, of a hexagonal prism, or of a rhombic 
dodecahedron, however, gives a more geometric way for obtaining flat spaces. 
See Cipra [18] for illustrations of the identifications. 
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Table 9: Smallest known triangulations of flat spaces. 



Manifold 


Seifert Fibrations 


Homology 


/-Vector 




{Oo, 1 1 0} 


(1,1?, I?, Z) 


(15,105,180,90) 


Q2 


{Oo,0|-2; (2,1), (2,1), (2,1), (2, 1)}, 


(Z,Z©Z|,Z,Z) 


(17,118,202,101) 




{On, 2 10} 






Gs 


{Oo, 1-1; (3, 1),(3, 1),(3, 1)} 


(Z,Z©Z3,Z,Z) 


(17,117,200,100) 


Qa 


{Oo,0 1 -1; (2,1), (4,1), (4,1)} 


(Z,Z® Z2,Z,Z) 


(16,115,198,99) 


G5 


{Oo,0 1 -1; (2,1), (3,1), (6,1)} 


(Z,Z,Z,Z) 


(16,112,192,96) 


Qe 


{On,l\ -1; (2,1), (2,1)} 


(Z,Z|,0,Z) 


(17,124,214,107) 


Bi =Kx 


{A^n/,2 1 0}, {No,l 1 0} 


(Z,Z2 ©Z2,Z©Z2,0) 


(17,118,202,101) 


B2 


{iVn7,2|l}, {iVo, 1|1} 


(Z, Z^Z® Z2,0) 


(16,110,188,94) 


B3 


{Nnll, 2 1 0} 


(Z,Z©Z2^,Z2,0) 


(17,119,204,102) 


Bi 


{iVn/7,2| 1}, {iVn/, 1 |0; (2,1), (2,1)} 


(Z,Z©Z4,Z2,0) 


(17,117,200,100) 



Table 10: Seifert fibrations of Nil-spaces. 



Seifert Fibration Homology 



{Oo,0 


&; (2,1), (3,1), (6,1)}, 


-1 


(Z,Z36|5+i|,0,Z) 


{Oo,0 


b; (2,1), (3,1), (6, 5)} 




(Z,Z24+36|6+1|,0,Z), 6 > — 1, 
(Z, Z 12+36|6+2| , 0, Z), 6 < -2 


{Oo,0 


6; (2,1), (4,1), (4,1)}, b^ 


-1 


(Z,Z2®Zi6|6+l|,0,Z) 


{Oo,0 


6; (2,1), (4,1), (4, 3)} 




(Z,Z2 ® Zi6,j_^3|,0,Z) 


{Oo,0 


6; (3,1), (3,1), (3,1)}, b^ 


-1 


(Z,Z3®Z9|i,+i|,0,Z) 


{Oo,0 


b; (3, 1), (3,1), (3, 2)} 




(Z,Z3©Z3+9|i+i|,0,Z), 6>-l, 
(Z,Z3©Z6+9|6+2|,0,Z), b<-2 


{Oo,0 


6; (2,1), (2,1), (2,1), (2,1)}, 


b^-2 


(Z,Z|®Z4|6+2|,0,Z) 


{Oo, 1 


6}, b^O 




(Z,Z2®Zi„Z^Z) 


{On,l 


6; (2,1), (2,1)}, b^-1 




(z,z4^o, z) 


{On, 2 


b}, b^O 




(Z, Z © li, Z, Z) if & is even, 
(Z,Z©Z4,Z,Z) if b is odd 



6 Nil- Spaces 

The Heisenberg group Nil of upper triangular matrices A e GL{3,R) of the 
form 




is a nilpotent Lie group. The Nil-spaces modeled on the geometry Nil are 

oricntablc and can be Seifert fibcrcd with Eulcr number e ^ and base orbifold 
of Euler characteristic x = 0. The possible sets of Seifert invariants are listed 
in Table 10. 

The Nil-spaces Mb = {Oo, 1 \ b} and = {On, 2 | b} with 6 7^ are 
examples of T^-bundles over S^. The manifolds also arise as quotients 
of Nil with respect to the discrete subgroup of matrices Nh of Nil for which 
u,v,w e b1; sec [81, p. 124] and [82]. 

In fact, T^-bundles over are either flat or belong to the geometries Nil 
or Sol, depending only on the gluing map; see [97] for details. 

7 (ff^ X M)-Spaces 

Products of hyperbolic surfaces with are natural examples of (i?^ x M)- 
spaces. Also the mapping tori of isometrics of hyperbolic surfaces are (iJ^ x R)- 
spaces. 
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Table 11: Smallest known triangulations of some {H"^ x R)-spaces. 



Manifold 


/-Vector 


Mf+.3)XSi 


(20,171,302,151) 
(22,211,378,189) 
(26,269,486,243) 
(28,312,568,284) 


Mf_,3)X5i 

Arf-,4)X'S'' 


(19,146,254,127) 
(20,168,296,148) 
(21,192,342,171) 



For triangulating the product spaces we can start with any triangulation of 
an orientable surface of genus g > 2 or a non-orientable surface M^-^g) 

of genus g > 3 and then form the product triangulation. Vertex-minimal 
triangulations of surfaces were mainly obtained by Ringel [92] and Jungerman 
and Ringel [47]; see also the book by Ringel [93]. The /-vectors of small 
triangulations of some products can be found in Table 11. The product spaces 
have homology H^Mf^ g^xS^) = (Z.Z^s+i.Z^s+^Z) and H^{Mf_ g^xS^) = 

(Z,Z9 ©Z2,Z9-1 ©Z2,0). 

An abundance of twisted product triangulations of {H^ x R)-spaces can 
be constructed with the help of combinatorial isomorphisms of triangulated 
hyperbolic surfaces. 

8 5X(2, M)-Spaces 

The last of the six Scifert geometries is SL{2,M.) and is discussed in [97], [111], 
and [110]. Particularly interesting examples of 5^(2, ]R)-spaces are the Seifert 
homology spheres, which, with the exception of the Poincare sphere with finite 
fundamental group, all belong to this geometry. See Section 12 for further 
comments. 

9 Sol-Spaces 

Manifolds modeled on the geometry Sol are either torus or Klein bottle bundles 
over or are composed of two twisted /-bundles over the torus or the Klein 
bottle. This classification follows from work of Hempel and Jaco [35]; see also 
[97]. Triangulations of torus bundles are discussed in [64]. 
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10 Hyperbolic Spaces 



According to Thurston [108], "most" of the prime 3-manifolds are hypcrbohc. 
In fact, if L C is a hnk in a three-manifold M'^ sucli that M'^\L has 
a hyperbolic structure, then almost every manifold that results from Af"* by 
Dehn surgery along the link L has a hyperbolic structure. 

Hodgson and Weeks [41] gave a census of 11,031 orientable closed hyperbolic 
3-manifolds obtained by Dehn filling on the examples of a census of cusped hy- 
perbolic three-manifolds by Hildebrand and Weeks [36]. The Hildebrand- Weeks 
census comprises 415 cusped hyperbolic three-manifolds obtained from gluing 
five or fewer ideal hyperbolic tetrahedra, a concept introduced by Thurston 
([109], [110, Ch. 4]), and has later been extended to a census of 6075 cusped hy- 
perbolic three-manifolds with up to seven ideal tetrahedra by Callahan, Hilde- 
brand, and Weeks [16]. 

Hyperbolic 3-manifolds that arise by identifying the faces of a Platonic 
solid were classified by Everitt [23]. The best known of these examples is 
the hyperbolic dodecahedral space of Weber and Seifert [118]. This space 
has homology (Z,Z5,0,Z), and its smallest known triangulation has /-vector 
/= (22,196,348,174). 

11 Complex Hypersurfaces and Varieties 

One fruitful and extensively studied way to obtain examples of manifolds is via 
complex hypersurfaces or varieties. In this section we give some basic facts and 
examples following Brieskorn ([12], [13]), Hirzebruch ([39], [40]), and Milnor 
([69], [70]). (For an introduction into algebraic geometry see Cox, Little, and 
O'Shea [19].) 

For every non-constant complex polynomial f{z\, . . . , Zn) in n variables the 

set 

y/ = {zeC" |/(^) = 0} 

is called a (affine) complex hypersurface. Let 

Sl:-] = {z€C-\\z^-zt\' + ... + \zn-z*J=e'} 

be the sphere of real dimension 2n — 1 in C" with center z* and small radius e. 
(We simply write ^^n-i jf g = i an^i ^* jg ^j^e origin.) 

A point z* G C" is regular if not all of the partial derivatives df/dzj vanish 
at z* . In this case, the intersection 

is a smooth (2n — 3)-manifold diffeomorphic to the standard (2n — 3)-sphere. 

If all the partial derivatives df /dzj are zero at z* € C", then z* is a critical 
point, and z* is called isolated if there are no other critical points in a small 
neighborhood of z* . 
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A subset V C C" is a (affine) variety or a complex algebraic set if it arises 
as an intersection V = Vf^ fl . . . Pi Vf^ of complex hypersurfaces corresponding 
to a collection {/i, . . . fm} of polynomial functions on C". A point z* G C" is 
non-singular or simple if the matrix {dfi/dxj) has maximal rank at z*, and 
singular otherwise. 

If V and V are two algebraic sets in C", then so is their union V LiV. 
A non-empty algebraic set V is irreducible if it cannot be expressed as the 
union of two proper algebraic subsets. 

Theorem 24 ([69, 2.9]) For every isolated singular point z* of an irreducible 
variety V and sufficiently small e, the set K = Vd 5^"".^) is a smooth (2n — 3)- 
manifold (possibly the empty set). 

Brauner [9] considered the neighborhood boundaries K of (isolated) singular 
points for analyzing polynomials in two complex variables. For example, if 
f{zi, Z2) = z{ + z|, then K \s & torus knot of type (p, q) in the 3-sphere S^^ 
Higher-dimensional manifolds that arise this way were first studied by Brieskorn 
[13]. He proved that for even n > 2 the manifold 

S2"-3(2,2,...,2,3) = {(^i,...,^„)eC" |^? + ... + 4-i + 4 = 0}n52"-i 

is homeomorphic to the sphere S'^^~^ . The result of Brieskorn has the following 
generalization. 

Theorem 25 ([69, 5.2, 8.1]) // the origin is an isolated critical point of the 

polynomial f{zi, . . . , z„), n > 2, then the {2n — Z)- dimensional manifold K = 
/~^(0) n S^^Q^ is {n — 2)) -connected. In particular, K is non-empty for n >2, 
connected for n > 3, and simply connected for n > 4. Thus, for n 7^ 3 the 
manifold K is homeomorphic to the sphere if and only if K has the 

homology of a sphere. 

However, Hirzcbruch [40, 11.3] observed that for even n > 4 and odd r = ±3 

mod 8 the manifold 

w^--\r) = { (21, . . . , z„) € c" I ^2 + . . . + + 4 = } n 5^"-^ 

is diffcomorphic to Kcrvaire's sphere, which is is an exotic sphere if r and n are 
not powers of 2. In particular, for n = 6, the 9-dimensional Kervaire sphere 
S(2,2,2,2,2,3) is exotic [48]. For even n > 4 and odd r = ±1 mod 8 the 
manifold W'^^~^{r) is diffcomorphic to the standard {2n — 3)-sphere. 

The manifold VF'^(3) is homeomorphic to the lens space iy(3, 1) [38] and co- 
incides with the Brieskorn manifold M(2, 2, 3); see below. Fm-ther special cases 
are: W(2"-3)(o) is diffcomorphic to 5""^ x 5"'^^ W'^'''-'\l) is diffeomorphic 
to S'^"-^ and W^''-^{2) is the Stiefel manifold Vn,2\ see [40, §6]. 

Based on Pham's work [87] on hypersurfaces of the form 

Sa(t) = {^eC"|zi"^ + ... + <"=t}, with tec, 
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Brieskorn [12] studied the manifolds 

S(ai,...,a„)=S„(0)n 

where a = (ai,...,a„) is a collection of integers with o, > 2. The space 

S(ai, . . . , a„) is a topological sphere if and only if Sa(0) is a topological mani- 
fold, and for n > 4 Brieskorn provided a necessary and sufficient condition for 
this to be the case. In particular, for m > 2 and n = 2m + 1 the manifolds 
E(2, . . . , 2, 3, 6fc — 1) with fc = 1, . . . , |6P4„i_i| arc (4m — l)-spheres and repre- 
sent all |6P4to-i| different differentiable structures in the cyclic group bP^m-i 
of /i-cobordism classes of (4m — l)-spheres; cf. [49]. Thus, for m = 2 and 
m = 3 the spheres S(2, 2, 2, 3, 6fc - 1) and E(2, 2, 2, 2, 2, 3, 6k - 1) yield all 28 
respectively 992 different classes of exotic 7- and exotic 11-spheres. 

Let us return to 3-dimensional manifolds. According to Milnor [70], the 
geometric type of a 3-dimcnsional Brieskorn manifold M{p, q,r), p,q,r > 2, 
which results from the intersection of the complex algebraic Pham-Brieskorn 
hypersurface S(p,q ,,)(0) = { z e C"* | + 23 + z,^ = 0} with the sphere 
depends only on the sign of the rational number ^ + ^ + ^ — 1. 

For ^ + ^ + f > 1 the 3-manifold M{p,q,r) is spherical and its funda- 
mental group has order ^(| + | + These manifolds were first dis- 
cussed by Brieskorn [14] and yield the following examples (sec also [70] and 
[114]). M(2, 2, r) are the lens spaces L{r, 1), M(2, 3, 3) is the prism space ^(2), 
M(2, 3, 4) is the octahedral space S^/T*, and M(2, 3, 5) is the spherical dodeca- 
hedral space. In the case that we allow r = 0, 1 for M(2, 2, r), then the resulting 
manifolds are M(2,2,l) ^ L(l, 1) ^ S'^ and M(2,2,0) ^ L(0, 1) ^ x S'^; 
see Hirzebruch [40, 5.7]. 

For I + I + :^ = 1 Orlik [80] proved that M{p, q, r) belongs to the geom- 
etry Nil. In particular, the three possible examples M(2,3, 6), M(2,4, 4), and 
M(3, 3, 3) are just the T^-bundles Mi, M2, and M3 over S'^ from Section 6; see 
[70]. 

Finally, if | + i + i < 1, then M{p,q,r) is modeled on SL{2,R). For 
a detailed account of this case see [70]. Not all Brieskorn manifolds of type 
SL{2, M) are distinct: For example, M(2, 9, 18) ^ M(3, 5, 15). 

The spherical Brieskorn manifolds yield all spherical 3-manifolds that arise 
as quotients S^/G with respect to finite subgroups G of S^, except for the 
truncated cube space S^/O* and the prism spaces P{k), fc > 3. However, these 
manifolds have simple descriptions as complex hypersurfaces (cf., [69, p. 80]). 
The truncated cube space S^/0* is defined by the equation 

zl + zl + Z2zl = 0, 

and the prism spaces -P(fc) result from the hypersurfaces 

zl + z^zs + 4"^^ = 0- 
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A generalization of Milnor's result on Brieskorn manifolds is due to Neu- 
mann [76]. Let («!,..., a„) be an n-tuple of integers with > 2 and 
A = {aij)i<i<n-2,i<j<n be a matrix of complex numbers such that every 
(n — 2) X (n — 2) subdeterminant is non-zero. Then the complex algebraic 
set 

VA{ai, ...,«„) = { z e C" I a,iz"i + . . . + aj„z,"" =0, z = 1, . . . , n - 2 } 

is called a Brieskorn complete intersection or a generalized Brieskorn variety, 
and the manifold M^{ai, . . . , q;„) = Va(Q!i, • • • , ctn) H 5^""^ is a generalized 
Brieskorn manifold. In fact, AI^{ai, . . . , «„) is a 3-manifold and is independent 
of the choice of the matrix A; cf. Hamm ([29], [30]). For n > 3, Neumann proved 
in [76] that M^{ai, . . . , a„) is an 51/(2, R)-manifold whenever J2^^i ^ < n — 2. 
The case ^ ~ ^ cannot occur for n > 3, and ^ = n — 2 is only 

possible for M3(2,2,2,2). The latter manifold is the Nil T^-bundle M4 over 
S^; see Section 6. 

12 Homology 3- Spheres 

The best known class of homology 3-spheres are the Seifert homology spheres, 
i.e., the homology 3-spheres that can be Seifert fibered. Seifert [99] showed 
that such a homology sphere necessarily has the 2-sphcrc as its orbit surface 
and is therefore of type {Oo, | b; (ai, . . . , (a^, /3r)}- These manifolds are 
homology spheres if and only if the coefficients satisfy the equation 

bai ■ ■ - Ur + /?lQ!2 ■ ■ - ar + q;i/32 ■ ■ - ar + aia2 ■ ■ ■ Pr = ±1. 

In fact, if the left hand side is equal to —1, then reversing the orientation of 
the manifolds yields +1 for the new left hand side. Therefore, without loss of 
generality, we can require the left hand side to be equal to +1. If two of the 
a, have a common divisor, say d, then the left hand side is divisible hy d^ 1, 
which is impossible. Therefore, the ai have to be pairwisc coprimc, and then 
gcd(ai • • • Ur, a2 • • • ar, aias ■ ■ ■ Ur, ar-i) = 1) from which it follows 

that there are integers h, . . . , (ir which satisfy the above equation. There is 
even a solution with 6 = 0, since gcd(Q!2 • • • a^, aic^s • • • c^r, • • • , Q^i • • • Q^r-i) = 1- 
The fii can be obtained as iterated cofactors by computing the gcd with the 
Euclidean algorithm. Some of the /3i will be negative and hence not satisfy the 
normalization < /3i < a^. This can be adjusted by simultaneously replacing 
(3i with /3j + Xiai and 6 by 6 — a; j. It also follows that (3i and oti are coprime 
for every i = 1, . . . ,r. 

Theorem 26 (Seifert [99]) For any set of r > 3 pairwise coprime integers 
ai,...,a,- > 2, there is (up to reversing the orientation) a unique Seifert 
fibered homology sphere S(ai, . . . , a^.) with r exceptional fibers of the given 
multiplicities, and every fibered homology sphere arises this way. The only 
fibered homology sphere with finite fundamental group is the Poincare sphere 
E(2,3,5). 
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All fibcrcd lioinologj^ spheres with infinite fundamental group arc mod- 
eled on the geometry 5^(2, R). If r = 3 and ai, a2, and are coprime 
integers, then the fibered homology sphere E(q:i, 0:2, as) is homeomorphic 
to the Bricskorn manifold M(q;i, a2, 03) and is called a Brieskorn homology 
sphere. Neumann and Raymond [77] showed that every Seifert homology sphere 
S(ai, . . . , ar) is diffeomorphic to the generalized Brieskorn manifold with the 
same parameters. 

Besides Seifert fibered homology spheres, there is an abundance of hyper- 
bolic homology spheres. As mentioned above, standard techniques for con- 
structing arbitrary homology spheres are Dchn surgery on a link in the 3-sphere 
53 (see Dehn [21], Seifert and Threlfah [100, §65], Lickorish [58] and Wahace 
[117]) or three-fold branched coverings of over a knot (sec Alexander [1], 
Hilden [37], Montcsinos [74], and Izmcsticv and Joswig [43]). The connection 
between knots, links, and 3-manifolds attracted a lot of interest. See the books 
of Rolfsen [94], Prasolov and Sossinsky [89], and Savclicv [96]. The introduc- 
tion of various new invariants for 3-manifolds in the last twenty years (see, in 
particular, the survey of Fintushel and Stern [24]) has led to rapid progress in 
low-dimensional topology. 
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